#pragma once
#include"public_struct.h"
vector<vector<int>> generate(int numRows) {
	vector<vector<int>> result;
	if (numRows == 0)return result;
	vector<int> temp{ 1 };
	result.push_back(temp);
	for (int i = 2; i <= numRows; i++) {
		vector<int> temp;
		for (int j = 0; j < i; j++) {
			if (j == 0 || j == i - 1)temp.push_back(1);
			else {
				temp.push_back(result[result.size() - 1][j] + result[result.size() - 1][j - 1]);
			}
		}
		result.push_back(temp);
	}
	return result;
}